알고리즘 향상 수업 AcWing 1142 바 쁜 도시 이 문 제 는 그림 의 최소 생 성 트 리 중 변 권 이 가장 큰 변 이 가장 작은 지, 본질은 kruskal 알고리즘 에 대한 이 해 를 고찰 하 는 것 이다. 생 성 트 리 에서 변 권 이 가장 큰 변 을 최소 화하 기 위해 서 는 변 권 이 가장 작은 n - 1 개의 변 을 선택해 야 합 니 다. 그러나 이 n - 1 개의 변 이 반드시 생 성 트 리 를 구성 할 수 있 는 것 은 아니... 알고리즘 향상 수업
AcWing 1142 바 쁜 도시 이 문 제 는 그림 의 최소 생 성 트 리 중 변 권 이 가장 큰 변 이 가장 작은 지, 본질은 kruskal 알고리즘 에 대한 이 해 를 고찰 하 는 것 이다. 생 성 트 리 에서 변 권 이 가장 큰 변 을 최소 화하 기 위해 서 는 변 권 이 가장 작은 n - 1 개의 변 을 선택해 야 합 니 다. 그러나 이 n - 1 개의 변 이 반드시 생 성 트 리 를 구성 할 수 있 는 것 은 아니... 알고리즘 향상 수업